A New Approach of Query Optimization with Join of N Relations
نویسنده
چکیده
An important subject in integration of information in the large scale is to select Topic with a view to ranking from multiple sources so that transfer cost is become minimum. For this purpose in relations join, the suitable size of relations inputs for getting Top K must be determined. We are presenting in this article, according to the quantity k that is determined in query, a dynamic algorithm for determining input size of N relations in rank aware Queries in the from of hierarchical description that in this case we can efficiently answer to the queries with join of N relations for getting Top K. we implemented suggested algorithm and it is observed according to the gotten results that the amount of sent information by pruned records extraordinarily will be decreased in comparison with traditional algorithm and also the time of query processing extraordinarily will be decreased.
منابع مشابه
Relational Databases Query Optimization using Hybrid Evolutionary Algorithm
Optimizing the database queries is one of hard research problems. Exhaustive search techniques like dynamic programming is suitable for queries with a few relations, but by increasing the number of relations in query, much use of memory and processing is needed, and the use of these methods is not suitable, so we have to use random and evolutionary methods. The use of evolutionary methods, beca...
متن کاملAdaptive Optimization of Very Large JoinQueries
The use of business intelligence tools and other means to generate queries has led to great variety in the size of join queries. While most queries are reasonably small, join queries with up to a hundred relations are not that exotic anymore, and the distribution of query sizes has an incredible long tail. The largest real-world query that we are aware of accesses more than 4,000 relations. Thi...
متن کاملThe Enhancement of Semijoin Strategies in Distributed Query Optimization
We investigate the problem of optimizing distributed queries by using semijoins in order to minimize the amount of data communication between sites. The problem is reduced to that of finding an optimal semijoin sequence that locally fully reduces the relations referenced in a general query graph before processing the join operations. The optimization of general queries, in a distributed databas...
متن کاملProjection Pushing Revisited
The join operation, which combines tuples from multiple relations, is the most fundamental and, typically, the most expensive operation in database queries. The standard approach to join-query optimization is cost based, which requires developing a cost model, assigning an estimated cost to each queryprocessing plan, and searching in the space of all plans for a plan of minimal cost. Two other ...
متن کاملQuery Optimization: An Intelligent Hybrid Approach using Cuckoo and Tabu Search
Query optimization is an important aspect in designing database management systems, aimed to find an optimal query execution plan so that overall time of query execution is minimized. Multi join query ordering (MJQO) is an integral part of query optimizer. This paper aims to propose a solution for MJQO problem, which is an NP complete problem. This paper proposes a heuristic based algorithm as ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013